Specializing Code via Partial Evalutaion

نویسنده

  • Ksheerabdhi Krishna
چکیده

This document introduces the concept of program specialization and partial evaluation highlighting some of the insights that went into the maturity of the elds. After an informal discussion and motivation regarding this research, the theoretical foundations of partial evaluation are presented. This is followed by an examination of the expanse and uses of partial evaluation, both intensional and extensional. Related work in the area of program specialization via partial evaluation is surveyed. A new strategy to specialize programs via partial evaluation is introduced. We highlight the problem being targeted, state its relevance, address issues needed to solve it and state why they are worth solving.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic, Template-Based Run-Time Specialization: Implementation and Experimental Study

Specializing programs with respect to run-time values has been shown to drastically improve code performance on realistic programs ranging from operating systems to graphics. Recently, various approaches to specializing code at run-time have been proposed. However, these approaches still suuer from shortcomings that limit their applicability: they are manual, too expensive, or require programs ...

متن کامل

Validity of the Opinion of a Physician Specializing in the fall or Conversion of the Punishment of a Warlord and Corruptor on Earth with Mental Disorders

Warlord and corruption on earth are among the security crimes in the Islamic Penal Code adopted in 1392, which are separated from each other and each has its own instances. But what is important in the meantime is that some perpetrators of these crimes are not psychologically and medically able to bear the punishment, so it remains to be seen whether, given the importance and severity of these ...

متن کامل

Automatic , Template - Based Run - Time Specialization : Implementation and Experimental Study François Noël , Luke Hornof

Specializing programs with respect to run-time values is an optimization strategy that has been shown to drastically improve code performance on realistic programs ranging from operating systems to graphics. Recently, various approaches to specializing code at run-time have been proposed. However, these approaches still suuer from shortcomings that limit their applicability: they are either man...

متن کامل

Partial Evaluation of Pattern Matching in Strings, revisited

Specializing string matchers is a canonical example of partial evaluation. A naive implementation of a string matcher repeatedly matches a pattern against every substring of the data string; this operation should intuitively benefit from specializing the matcher with respect to the pattern. In practice, however, producing an efficient implementation by performing this specialization using stand...

متن کامل

Value-sensitive automatic code specialization for embedded software

The objective of this work is to create a framework for the optimization of embedded software. We present algorithms and a tool flow to reduce the computational effort of programs, using value profiling and partial evaluation. Such a reduction translates into both energy savings and average-case performance improvement, while preserving a tolerable increase of worst case performance and code si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994